KATAJAINEN, JYRKI: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Syntax-directed compression of program files

Jyrki Katajainen, Martti Penttonen, Jukka Teuhola

Journal:

Software: Practice and Experience

Year:

1986

Language:

english

File:

PDF, 477 KB

english, 1986

2

An alternative for the implementation of Kruskal's minimal spanning tree algorithm

Jyrki Katajainen, Olli Nevalainen

Journal:

Science of Computer Programming

Year:

1983

Language:

english

File:

PDF, 784 KB

english, 1983

3

A compact data structure for representing a dynamic multiset

Jyrki Katajainen, S. Srinivasa Rao

Journal:

Information Processing Letters

Year:

2010

Language:

english

File:

PDF, 142 KB

english, 2010

4

A sublogarithmic convex hull algorithm

Per-Olof Fjällström, Jyrki Katajainen, Christos Levcopoulos, Ola Petersson

Journal:

BIT Numerical Mathematics

Year:

1990

Language:

english

File:

PDF, 496 KB

english, 1990

5

NP-completeness of the hamming salesman problem

Jarmo Ernvall, Jyrki Katajainen, Martti Penttonen

Journal:

BIT Numerical Mathematics

Year:

1985

Language:

english

File:

PDF, 211 KB

english, 1985

6

Notes on the complexity of sorting in abstract machines

Martti Penttonen, Jyrki Katajainen

Journal:

BIT Numerical Mathematics

Year:

1985

Language:

english

File:

PDF, 759 KB

english, 1985

7

On the worst case of a minimal spanning tree algorithm for euclidean space

Jyrki Katajainen

Journal:

BIT Numerical Mathematics

Year:

1983

Language:

english

File:

PDF, 385 KB

english, 1983

8

Space-efficient planar convex hull algorithms

Hervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried Toussaint

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 283 KB

english, 2004

9

A linear expected-time algorithm for computing planar relative neighbourhood graphs

Jyrki Katajainen, Olli Nevalainen, Jukka Teuhola

Journal:

Information Processing Letters

Year:

1987

Language:

english

File:

PDF, 713 KB

english, 1987

10

Fast Simulation of Turing Machines by Random Access Machines

Katajainen, Jyrki, van Leeuwen, Jan, Penttonen, Martti

Journal:

SIAM Journal on Computing

Year:

1988

Language:

english

File:

PDF, 1.48 MB

english, 1988

11

All-in-one implementation framework for binary heaps

Katajainen, Jyrki

Journal:

Software: Practice and Experience

Year:

2016

Language:

english

File:

PDF, 4.55 MB

english, 2016

12

Bipartite binomial heaps

Elmasry, Amr, Jensen, Claus, Katajainen, Jyrki

Journal:

RAIRO - Theoretical Informatics and Applications

Year:

2017

Language:

english

File:

PDF, 279 KB

english, 2017

13

[Lecture Notes in Computer Science] Algorithm Theory - SWAT 2004 Volume 3111 || Cache-Oblivious Algorithms and Data Structures

Hagerup, Torben, Katajainen, Jyrki

Year:

2004

Language:

english

File:

PDF, 152 KB

english, 2004

14

A Reliable Randomized Algorithm for the Closest-Pair Problem

Martin Dietzfelbinger, Torben Hagerup, Jyrki Katajainen, Martti Penttonen

Journal:

Journal of Algorithms

Year:

1997

Language:

english

File:

PDF, 361 KB

english, 1997

15

Characterizing Multiterminal Flow Networks and Computing Flows in Networks of Small Treewidth

Torben Hagerup, Jyrki Katajainen, Naomi Nishimura, Prabhakar Ragde

Journal:

Journal of Computer and System Sciences

Year:

1998

Language:

english

File:

PDF, 417 KB

english, 1998

16

Computing relative neighbourhood graphs in the plane

Jyrki Katajainen, Olli Nevalainen

Journal:

Pattern Recognition

Year:

1986

Language:

english

File:

PDF, 636 KB

english, 1986

17

In-place sorting with fewer moves

Jyrki Katajainen, Tomi A. Pasanen

Journal:

Information Processing Letters

Year:

1999

Language:

english

File:

PDF, 95 KB

english, 1999

18

Asymptotically efficient in-place merging

Viliam Geffert, Jyrki Katajainen, Tomi Pasanen

Journal:

Theoretical Computer Science

Year:

2000

Language:

english

File:

PDF, 184 KB

english, 2000

19

Sorting multisets stably in minimum space

Jyrki Katajainen, Tomi Pasanen

Journal:

Acta Informatica

Year:

1994

Language:

english

File:

PDF, 853 KB

english, 1994

20

Stable minimum space partitioning in linear time

Jyrki Katajainen, Tomi Pasanen

Journal:

BIT Numerical Mathematics

Year:

1992

Language:

english

File:

PDF, 408 KB

english, 1992

21

Two Skew-Binary Numeral Systems and One Application

Amr Elmasry, Claus Jensen, Jyrki Katajainen

Journal:

Theory of Computing Systems

Year:

2012

Language:

english

File:

PDF, 761 KB

english, 2012

22

Two-tier relaxed heaps

Amr Elmasry, Claus Jensen, Jyrki Katajainen

Journal:

Acta Informatica

Year:

2008

Language:

english

File:

PDF, 436 KB

english, 2008

23

Two new methods for constructing double-ended priority queues from priority queues

Amr Elmasry, Claus Jensen, Jyrki Katajainen

Journal:

Year:

2008

Language:

english

File:

PDF, 718 KB

english, 2008

24

Compressing spatio-temporal trajectories

Joachim Gudmundsson, Jyrki Katajainen, Damian Merrick, Cahya Ong, Thomas Wolle

Journal:

Computational Geometry

Year:

2009

Language:

english

File:

PDF, 478 KB

english, 2009

25

[Lecture Notes in Computer Science] Algorithm Theory - SWAT 2004 Volume 3111 || New Algorithms for Enumerating All Maximal Cliques

Hagerup, Torben, Katajainen, Jyrki

Year:

2004

Language:

english

File:

PDF, 210 KB

english, 2004

26

The weak-heap data structure: Variants and applications

Edelkamp, Stefan, Elmasry, Amr, Katajainen, Jyrki

Journal:

Journal of Discrete Algorithms

Year:

2012

Language:

english

File:

PDF, 541 KB

english, 2012

27

[Lecture Notes in Computer Science] Algorithm Theory - SWAT 2004 Volume 3111 || Melding Priority Queues

Hagerup, Torben, Katajainen, Jyrki

Year:

2004

Language:

english

File:

PDF, 175 KB

english, 2004

28

Weak heaps engineered

Edelkamp, Stefan, Elmasry, Amr, Katajainen, Jyrki

Journal:

Journal of Discrete Algorithms

Year:

2013

Language:

english

File:

PDF, 276 KB

english, 2013

29

[Lecture Notes in Computer Science] Experimental Algorithms Volume 8504 || An Exact Algorithm for the Discrete Chromatic Art Gallery Problem

Gudmundsson, Joachim, Katajainen, Jyrki

Year:

2014

Language:

english

File:

PDF, 293 KB

english, 2014

30

[Lecture Notes in Computer Science] Experimental Algorithms Volume 8504 || Parallel Bi-objective Shortest Paths Using Weight-Balanced B-trees with Bulk Updates

Gudmundsson, Joachim, Katajainen, Jyrki

Year:

2014

Language:

english

File:

PDF, 285 KB

english, 2014

31

[Lecture Notes in Computer Science] Experimental Algorithms Volume 8504 ||

Gudmundsson, Joachim, Katajainen, Jyrki

Year:

2014

Language:

english

File:

PDF, 11.66 MB

english, 2014

32

[Lecture Notes in Computer Science] Experimental Algorithms Volume 8504 || LCP Array Construction in External Memory

Gudmundsson, Joachim, Katajainen, Jyrki

Year:

2014

Language:

english

File:

PDF, 280 KB

english, 2014

33

[Lecture Notes in Computer Science] Experimental Algorithms Volume 8504 || Implementation of the Iterative Relaxation Algorithm for the Minimum Bounded-Degree Spanning Tree Problem

Gudmundsson, Joachim, Katajainen, Jyrki

Year:

2014

Language:

english

File:

PDF, 321 KB

english, 2014

34

Divide and conquer for the closest-pair problem revisited

Katajainen, Jyrki, Koppinen, Markku, Leipälä, Timo, Nevalainen, Olli

Journal:

International Journal of Computer Mathematics

Year:

1989

Language:

english

File:

PDF, 659 KB

english, 1989

35

FAT HEAPS WITHOUT REGULAR COUNTERS

ELMASRY, AMR, KATAJAINEN, JYRKI

Journal:

Discrete Mathematics Algorithms and Applications

Year:

2013

Language:

english

File:

PDF, 629 KB

english, 2013

36

[Lecture Notes in Computer Science] Experimental Algorithms Volume 8504 || Engineering Color Barcode Algorithms for Mobile Applications

Gudmundsson, Joachim, Katajainen, Jyrki

Year:

2014

Language:

english

File:

PDF, 2.61 MB

english, 2014

37

[Lecture Notes in Computer Science] Algorithm Theory - SWAT 2004 Volume 3111 || On Geometric Structure of Global Roundings for Graphs and Range Spaces

Hagerup, Torben, Katajainen, Jyrki

Year:

2004

Language:

english

File:

PDF, 284 KB

english, 2004

38

[Lecture Notes in Computer Science] Algorithm Theory - SWAT 2004 Volume 3111 ||

Hagerup, Torben, Katajainen, Jyrki

Year:

2004

Language:

english

File:

PDF, 5.09 MB

english, 2004

39

[Lecture Notes in Computer Science] Algorithm Theory - SWAT 2004 Volume 3111 || Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths

Hagerup, Torben, Katajainen, Jyrki

Year:

2004

Language:

english

File:

PDF, 201 KB

english, 2004

40

An analysis of the longest match and the greedy heuristics in text encoding

Katajainen, Jyrki, Raita, Timo

Journal:

Journal of the ACM

Year:

1992

Language:

english

File:

PDF, 802 KB

english, 1992

41

Performance engineering case study

Bojesen, Jesper, Katajainen, Jyrki, Spork, Maz

Journal:

Journal of Experimental Algorithmics

Year:

2000

File:

PDF, 464 KB

2000

42

Multipartite priority queues

Elmasry, Amr, Jensen, Claus, Katajainen, Jyrki

Journal:

ACM Transactions on Algorithms

Year:

2008

Language:

english

File:

PDF, 176 KB

english, 2008

43

[ACM Press the 2009 ACM SIGPLAN workshop - Edinburgh, Scotland (2009.08.30-2009.08.30)] Proceedings of the 2009 ACM SIGPLAN workshop on Generic programming - WGP '09 - Adaptable component frameworks

Katajainen, Jyrki, Simonsen, Bo

Year:

2009

Language:

english

File:

PDF, 445 KB

english, 2009

44

TREE COMPRESSION AND OPTIMIZATION WITH APPLICATIONS

KATAJAINEN, JYRKI, MÄKINEN, ERKKI

Journal:

International Journal of Foundations of Computer Science

Year:

1990

Language:

english

File:

PDF, 1.10 MB

english, 1990

45

[Lecture Notes in Computer Science] Algorithm Theory - SWAT 2004 Volume 3111 || Collective Tree Spanners of Graphs

Hagerup, Torben, Katajainen, Jyrki

Year:

2004

Language:

english

File:

PDF, 299 KB

english, 2004

46

[Lecture Notes in Computer Science] Algorithm Theory - SWAT 2004 Volume 3111 || Auctions with Budget Constraints

Hagerup, Torben, Katajainen, Jyrki

Year:

2004

Language:

english

File:

PDF, 179 KB

english, 2004

47

Editorial, SEA 2014 Special Issue

Gudmundsson, Joachim, Katajainen, Jyrki

Journal:

Journal of Experimental Algorithmics

Year:

2016

Language:

english

File:

PDF, 19 KB

english, 2016

48

Heap Construction—50 Years Later

Edelkamp, Stefan, Elmasry, Amr, Katajainen, Jyrki

Journal:

The Computer Journal

Year:

2016

Language:

english

File:

PDF, 970 KB

english, 2016

49

[Lecture Notes in Computer Science] Algorithm Theory - SWAT 2004 Volume 3111 || External Connected Components

Hagerup, Torben, Katajainen, Jyrki

Year:

2004

Language:

english

File:

PDF, 190 KB

english, 2004

50

[Lecture Notes in Computer Science] Algorithm Theory - SWAT 2004 Volume 3111 || Fully-Dynamic All-Pairs Shortest Paths: Faster and Allowing Negative Cycles

Hagerup, Torben, Katajainen, Jyrki

Year:

2004

Language:

english

File:

PDF, 171 KB

english, 2004